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Abstract. Let bi{n) be the number of 1-regular partitions of n. Recently, Hon et al 
established several inhnite families of congruences for bi{n) modulo m, where (1, m) = 
(3, 3), (6, 3), (5, 5), (10, 5) and (7,7). In this paper, by the vanishing property given by 
Hon et al, we show an inhnite family of congruence for 6ii(n) modulo 11. Moreover, for 
1 = 3,13 and 25, we obtain three inhnite families of congruences for bi{n) modulo 3,5 
and 13 by the theory of Hecke eigenforms. 
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1 Introduction 

A partition of a nonnegative integer n is a nonincreasing sequence of positive integers 
whose sum is n. For a positive integer 1, we say a partition of n is an 1-regular partition 
provided none of its parts is divisible by 1. Denote the number of 1-regular partitions of 
n by bi{n). For convenience, we set ^^(O) = 1 and b(^{n) = 0 if n < 0. The generating 
function of b(^{n) is given by 


n=0 


(g;g)oo ’ 


where 

OO 

(9;g)oo = 

i=l 

is the standard notation in g-series. 

Recently, the arithmetic properties of bi{n) have been widely studied. For example, 
Andrews, Hirschhorn and Sellers [1] derived some inhnite families of congruences for 64(77.) 


1 



modulo m with m G {2, 3,4, 6,12}. Dandurand and Penniston [1] gave precise conditions 
of n such that b({n) = 0 (mod i) with i G {5, 7,11}. Cui and Gu [3] derived congruences 
for bii^n) modulo 2 with i G {2,4,5,8,13,16} by employing the p-dissection formulas 
of Ramanujan’s theta functions 'ip{q) and f{—q). Keith [8] studied the congruences for 
bgi^n) modulo 3. Furcy and Penniston [5] obtained congruences for bi{n) modulo 3 with 
i G {4, 7,13,19, 25, 34, 37,43,49} by using the theory of modular forms. Hon et al [6] 
proved several inhnite families of congruences for bi{n) modulo 3, 5 and 7 by applying 
binary quadratic form approach. 

The objective of this paper is to derive several inhnite families of congruences for 
Gregular partition modulo 3, 5, 11 and 13. Our approaches are based on the theory of 
Hecke eigenforms and binary quadratic forms due to [6]. The main results of this paper 
are stated as follows. 

Theorem 1.1 Let a,n be nonnegative integers and Pi > 5 be primes such that Pi ^ 1 
(mod 12). Then for any integer j ^ 0 (mod Pa+i), we have 

.( 2 2 , Pl---PaP«+l(12j+Pa+l)-l\ _ . . , . 

h[Pi---Pa+in + - — - 1=0 (mod 3). (1.1) 

Theorem 1.2 Let a,n be nonnegative integers and pi > 5 be primes such that pi = 3 
(mod 4). Then for any integer j ^ 0 (mod Pa+i), we have 

u ( 2 2 , Pi---PaP«+i(12j + 5p„+i)-5\ _ 

bii\Pi---Pa+in + - — - 1=0 (mod 11). (1.2) 

Theorem 1.3 Leta,n be nonnegative integers andpi be odd primes such thatbis{^^^) = 
0 (mod 13). Then for any integer j ^ 0 (mod Pa+i) , we have 

biz\Pi---Po.+in+ -^- 1=0 (mod 13). (1.3) 

Theorem 1.4 Let a, n he nonnegative integers and pi he primes such that b 2 s{Pi — 1) = 0 
(mod 5). The for any integer j ^ 0 (mod Pa+i), we have 


^ 2 s{pl---pl+in + pi---plpa+i{j+Pa+i)-^) (mod 5). (1.4) 

The paper is organized as follows. In Section 2, we recall some dehnitions and prop¬ 
erties on modular forms. In Section 3, we give the proof of theorem 11.21 In Section 4, 
we give the proofs of the remain theorems. We conclude the paper in Section 5 by giving 
some explicit examples. 
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2 Preliminaries 


To make this paper self-contained, we recall some definitions and basic knowledge on 
modular forms. For more details, see, for example [Hlllo]. 

Let k be an integer, iV be a positive integer and x be a Nebentypus character. We use 
Mfc(ro(A^),x) to denote the space of holomorphic modular forms on ro(iV) of weight k 
with character y. The corresponding space of cusp forms is denoted by S'fc(ro(iV), y). If 
X is the trivial character, we shall write M^iV q{N)) and Ski^Q^N)) for short. Moreover, 
we write SL 2 {'L) for ro(l). 

Definition 2.1 Let m be a positive integer and f{z) = ^ 

then the action of Hecke operator on f{z) is defined by 

OO 

f{z) \Tm:='^(^ X{d)d’^~^a{mn/d^)^q'^. 

n=0 d\gcd{m,n) 

In particular, if m = p is prime, we have 

OO 

f{z) \Tp-=Y ( 2 . 1 ) 

n=0 

Note that a{n) =0 unless n is a nonnegative integer. 

Definition 2.2 Let f{z) = ^ Mk{To{N),x) be a modular form, then f{z) 

is called a Hecke eigenform if for every m > 2 there exists a complex number X{m) for 
which 

f{z) I Tm = X{m)f{z). (2.2) 

We recall that Dedekind’s eta-function ri{z) is dehned by 

viz) ■= g^(g;g)oo, 

which is a holomorphic modular form of weight 1 and is non-vanishing on the upper half 
complex plane H. 

Proposition 2.3 (Gordon, Hughes, Newman) Iff{z) = HiiAr is an eta-quotient 

with rs E li, k = X rs G Z, and with the additional properties that 

drs = 0 (mod 24) (2.3) 

5\N 

and 

= 0 (mod 24), (2.4) 

5\N 
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then f{z) satisfies 


K 


az 


= x{d){cz + d)''f{z) 


for all 


a b 
c d 


^cz + d^ 

G ro(A^). Here the eharacter x 'is defined by x{d) 




and 


^ = n 


S\N ' 


For verifying that an eta-quotient f{z) is a modular form, we also need the following 
proposition to compute the orders at cusps. 


Proposition 2.4 Let c,d and N he positive integers with d\N and gcd{c,d) = 1. If f{z) 
is an eta-quotient satisfying the conditions fl2.3l) and fl2.4p of Proposition for N. then 
the order of vanishing of f{z) at the cusp ^ 'is 


N 

24d(d,f) 


E 


{d,6firs 

6 
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Proof of Theorem 


1.2 


In this section, we give the proof of Theorem 1 1.2 1 bv using the following Vanishing Property 
given by Hon et ah |6]. 

Lemma 3.1 (Vanishing Property) Let p he a prime and 

OO OO 

n=0 k,l=—oo 

Suppose that there exist integers 0Q,r,s and an invertible transformation a-.I? I? 
satisfying the following three conditions 

(a) the congruence 9{k, 1) = 9o (mod p) has a unique solution k = r (mod p) and I = s 
(mod p) in 

(b) 9{pk + r,pl + s) = p^9{a{k, 1)) + 9 q; 

(c) c{pk + r,pl s) = A(p) ■ c(a(k, 1)), where \{p) is a constant independent of k and 1. 
Then the following two assertions hold. 

(1) For any integer n, we have 

aijfin + 9 q) = A(p) ■ a{n). 
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(2) For any integer n with p\n, we have 


a{pn + 6q) = 0. 


(3.1) 


Proof of Theorem M.^ We have 

/II ii\ 

'^hu{n)q''= ^ '“ = (<}',l)Z (mod 11). 

fa fel)* 

Denote by h{q) := (g; g)^ = Recall that the Winquist’s identity is given by 

(see [7]) 

^fc+/^(3/L^+3/^H-3/cH-/)/2 

= (a, a"^g, 6, 6”^g, ab, a~^b~^q, ab~^, a~^bq; g)oo(g; q)lo, (3-2) 

where g is any complex number with |g| < 1 and a,b are any nonzero complex numbers. 
By elementary manipulations, we can see that identity (13.211 can be rewritten as 

OO OO 

^_l^k+l^{3k‘^+3P+3k+l)/2 

k=0 l=—oo 

+ a- 3 ^+ 153^+2 _ g3l+2j^3k+2 _ ^-3l+lj^-3k-l ^3l+2j^-3k-l^ 

= (a, a~^q, 6, b~^q, ab, a~^b~^q, ab~^, a~^bq-, g)oo(g; g)L- (3-3) 
Taking the limits a —>■ 1 and 6 —)■ 1 in fl3.3p (by using L’Hospital Rule), we get 




(q-,qy° = Y,Y,(-f*‘(2k+im + l) 


k=0 l=—oo 


^ (3/c + l)(3/c + 2) (3/)(3/ + l)\ 3i=(fc+i) ^ i(3i+i) 


Assume that 


OO OO 




k=0 /=—00 


where 


c{k,l) = {-l)'^+\2k + l){6l + l)(^ 


{3k + l){3k + 2) (30(3/+ 1) 
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and 




Notice that 


9{k, 0 — o((^+o) 


5 

12 ‘ 


For any 1 < i < a + 1 and prime Pi > 5, we have 


12 


9(k,l) =—— (mod Pi) (^+o) + (^+c] (mod Pi) 


6 


Since Pi = 3 (mod 4), —1 is not a qnadratic residne modnlo p*. Hence 


k + 


1 + 


6 


(mod Pi) ^ k = & I = —- (mod p*), 

2 0 


where ± makes snre that (±Pi — l)/6 shonld be an integer. Fnrthermore, we have 

a fu ^ 1 , - 2nn -nn , 

9 I kpi H-—, Ipi H- - - 1 — p^ 9[k^ it/) + 


and 


6 


c{kpi + Ipi + 


12 


= pfc(/c,±/). 


2 ’ " 6 

We thns obtain the following recnrrence relation from Lemma [3.11 (1). 

5(P?-1)' 


a\p^n + 


12 


= Pia{n). 


(3.5) 


Iteratively nsing recnrsion fl3.5l) . we obtain that 


,22 , 5(p?---p^+i - 1 )^^ 44 / , 5(p2+i-l) 

a Pi • --PaPa+in +-—- = Pi ■ • -p^ ■ a p^+in + - 


12 


12 


By Lemma Ism (2), a (^pa+in + 7 ^ 0 only when p^+i | n. Therefore, 

f; a = f; „ + hPkjil), 


X 12 

n=0 ^ ^ n'=0 ^ 

Using recnrsion fl3.5|) once again, the above snm rednces to 


12 


^ a(n')g^“+'”' = h(gP“+i)2. 


n '=0 
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Thus we obtain that 


^ a (pr • • plPa+in + ^ g” = Pr • • P^+i ■ h{qP‘^+^f. 

n=0 ^ ' 

This gives 

^611 (pl---plpa+in + ^ - q"" =pt---pUi-h{qP^+^y (mod 11), 


n=0 


which hnishes the proof of Theorem II.21 by replacing n by Pa+in + j in (13.61) . 


(3.6) 


4 Proofs of Other Theorems 


In this section, we prove the remaining theorems by using the theory of Hecke eigenforms. 
Proof of Theorem \1.1[ We have 

^63(11)9” ^ , ’ ' °° = (mods). 

ti («•«)<» 

Replacing q by and multiplying q on both sides of the above identity, we deduce that 

00 

= g(g^^; g^^)^ = r]‘^{12z) (mod 3). 

n=0 


Let ?7^(12^) 
n > 0, 


00 

^ a{n)q'^. It is clear that a{n) 

n=l 


0 if n ^ 1 (mod 12). And also, for all 


63 ( 77 .) = a(1277 + 1) (mod 3). (4.1) 

Notice that ?7^(12^) G Si (ro(144), (^)) is an eigenform (see, for example [m). By (ETD 
and (12.2p . we have 


00 / 1 \ ^ 

7f{l2z) \Tp = Y (a{pn) + ( — )a(^/p)) g” = A(p) ^ a(77)g”, 
n=l A P / 


which implies 


a{pn) + ( — ]a{n/p) = X{p)a{n). 


(4.2) 


By setting 77 = 1 in (14. 2 h and noting that a(l) = 1, we can see a{p) = A(p). Since p ^ I 
(mod 12), we thus obtain 


A(p) = a{p) = 0. 


(4.3) 
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Combining fl4.2p with fl4.3p . we derive that 


a{pn) = — ^— ^a{n/p). (4.4) 

From fl4.4l) . we obtain that for all n > 0 and p f r, 

a(p^n + pr)=0, (4.5) 

and 

a{p^n) = — ^—^ja(n). (4.6) 

Substituting n by 12n — pr + 1 in fl4.5p and together with fl4.ip . we hnd that 

2 1 1 ^ 

h(p^n + ^—^ -h P 12 (mod3). (4.7) 

Since p > 5 is prime, we have 12 | (1 —p^), and gcd(i^-,p) = 1. Hence when r runs over 
a residue system excluding the multiple of p, so does Thus fl4.7p can be rewritten 

as ^ 

hip^n + ^ ^2^ + Pj) = 0 (mod 3), (4.8) 

where p\ j. Replacing n by 12U + 1 in (14. 6 p and together with (14.ip . we have 

2 1 -I 

h[p^n + ^ )=-(—)& 3 (n) (mod 3). (4.9) 

If Pi > 5 are primes such that Pi ^ 1 (mod 12), then iteratively using recursion fl4.9p . we 
obtain that 

b3(^pl---pln +——^(mod 3). (4.10) 

Replacing p by Pa+i in (14.8p and combining with fl4.10p . we derive that 

. f 2 2 , Pr--PaP«+l(12j+Pa+l) - 1\ _ „ . 

&3 ( Pi • • ■ Pa+in + - ^ - 1=0 (mod 3). 

This hnishes the proof of Theorem 11.11 I 

Remark that when Pi > 5 are prime and Pi = 3 (mod 4), the congruences were proven 
by Hou, Sun and Zhang [6] by using binary quadratic forms. It is worthy noticing that 
we obtain a much more family of congruences for more primes Pi ^ 1 (mod 12) by using 
Hecke operator on eigenform. 
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Proof of Theorem \1.3[ We have 

5^ I>i3(n)g" = , ’ . ” = (9; 9)“ (mod 13). 

Replacing q by and then multiplying q both sides of the above identity, we deduce that 

00 

^ ()i 3 (n) 9 "”+‘ = 9 ( 9 =; 9");.2 = y=(23) (mod 13). 

Denote by r]^‘^{2z) = a(n)g"', we then have a{n) = 0 if n is even and 

613 ( 77 .) = a{2n + 1 ) (mod 13). (4-11) 

Notice that ri^^{2z) G S'6(ro(4)) is an eigenform (see, for example, [H]). Then by fl2.ip 
and fl 2 . 2 p . we have that 

00 00 

t]^\2z) \Tp = Y^ (a{pn) + p^a{n/p)^q'^ = X{p)'^a{n)q^, 

n=l n=l 


which implies 

a{pn) +p^a(77/p) = A(p)a(77). (4-12) 

Setting 77 = 1 in fl4.12p and since a(l) = 1, we find a{p) = A(p). Thus fl4.12p becomes 

a{p^n) +p^a{n) = a{p)a{pn), (4-13) 

and for p f r, 

a(p^77 + pr) = a{p)a{pn + r). (4-14) 

By flTini and dHSD, we derive that 

bi3 {p‘^n + ^ 2 ^ 

If ^i3(^^) = 0 (mod 13), fl4.15p implies that 

=-p^bi 3 {n) (mod 13). (4.16) 

Replacing 77 by 277 — pr + 1 in fl4.14p and together with fl4.11l) . we obtain that 

bi 3 {p‘^n + ^ ^ ^ +p ^ ^ rj = 6i3(^^^-^j6i3(^p77 + ^^-^+ ^ ^ rj (mod 13). (4.17) 

Since p is odd prime, so 2 | (1 — p^), and gcd(I-^,p) = 1. Hence when r runs over a 
residue system excluding the multiple of p, so does ^-^r. Thus fl4.17p can be rewritten 
as 

^13 (yn + ^ ^ ^ + pjj = 613 ^13 (pn + + 2) (mod 13), (4.18) 
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where p\ j. If fci 3 (^) = 0 (mod 13), fld.lSp implies that 


bi 3 {p^n + + Pj) = 0 (mod 13), 


(4.19) 


where p \ j. Therefore, for l<i<a + l, if 613 (^^) = 0 (mod 13), then by using the 
recursion fl4.16p iteratively , we obtain 

pI---pI - 


bi3{pl---pln + 


= {-ITpI ■ ■ ■ pibn{n) (mod 13). (4.20) 


Furthermore, by M.lOp . we get 


&13 Pa+l^T 


pI +1 -1 


+ Pa+ijj=0 (mod 13). 


(4.21) 


Combining fl4.20p with fl4.2ip . we complete the proof of Theorem 11.31 


Proof of Theorem \1.4\ We have 


(„ 25 . „ 25 \ 

& 25 (n)g” = , J = (g; g)^ (mod 5). 


71=0 


(g;g)c 


Multiplying g on both sides of the above identity, we deduce that 

00 

Y ^ 25 (’^)g’"^^ = g(g; g)^ = (mod 5). 


71=0 


Denote by ri^^{z) = o,{n)q'^, we then have 

625 ( 77 .) = a{n + 1) (mod 5). 


(4.22) 


Notice that G S'i 2 ( 5 'L 2 (Z)) is an eigenform (see, for example, [H]). Then by (12.ip 

and ( 12 . 2 p . we have that 

OO OO 

\Tp = Y {a{pn)+p^^a{n/p)\q^ = A(p) ^ a(n)g'‘. 


71=1 


71=1 


which implies 

a{pn) +p^^a{n/p) = \{p)a{n). (4.23) 

Setting n = 1 in fl4.23p and since a(l) = 1, we follow that a{p) = A(p). Thus fl4.23p 
becomes 

a{p^n) +p^^a{n) = a{p)a{pn), (4.24) 

and for p\ j, 

aijP'n + pr) = a{p)a{pn + j). (4.25) 
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If ^25 (p — 1) = 0 (mod 5), we obtain from fl4.22p and fl4.24p that 

b 25 {p^n + — 1) = —p^^b 25 {n) (mod 5). (4.26) 

Also, by fl4.22p and fl4.25p . we obtain that for p\ j, 

b 25 {p‘^n + pj + — 1) = 0 (mod 5). (4.27) 

Since pi are primes and 625 (Pi — 1) = 0 (mod 5), by nsing recnrsion (I4.26p iteratively, we 
get 

b25{pl---pln + pl---pl-l) = {-ITp\^ ■■■pl%5{n) (mod 5). (4.28) 

Farther, by (I4.27p . we obtain 

b25{pl+in + Pa+ij + pI +1 - 1) = 0 (mod 5). (4.29) 

Together with (I4.28p and (I4.29p . we complete the proof of Theorem 11.41 I 


5 Some Examples 

Now we give some explicit congrnences from onr theorems in the previons sections to 
conclnde this paper. 

Let a be a positive integer, p be a prime and j be an integer with p \ j. By setting all 
the primes pi,p 2 , • • • ,Po+i to be eqnal to the same prime p, we can derive the following 
inhnite families of congrnences for bi{n). Note that Carlson and Webb |2] have obtained 
some similar congrnences of bi{n) for ^ G {10,15, 20}. 

1. If p > 5 and p ^ 1 (mod 12), we have 

bz ^p^"n + ^ = 0 (mod 3). 

2. If p > 5 and p ^ 3 (mod 4), we have 

611 (^p 2 “n + p 2 “-ij + ^ ^ 0 (mod 11 ). 

3. If p > 3 snch that bi^{^^) = 0 (mod 13), we have 

fei 3 [p^'n + p2“-ij + ^ = 0 (mod 13). 

4. If 625 ( 7 * — 1) = 0 (mod 5), we have 

625 {p^'^n + p2“-ij + ^ 0 (mod 5). 


11 























Now setting a = 1 and taking some explicit primes in the above congruence relations, 
we obtain the following congruences. 

1. For n > 0 and j ^ 1 (mod 5), we have 

63 ( 25 n + 5j-3) = 0 (mod 3). 

2. For n > 0 and j ^ 3 (mod 7), we have 

6ii(49n + 7j — 1) = 0 (mod 11). 

3. We hnd 613 (75) = 0 (mod 13) by Maple. Hence we have 

6i3(22801n + 151j + 75) = 0 (mod 13), 
for n > 0 and j ^ 75 (mod 151). 

4. We hnd 625 (5 — 1) = 0 (mod 5) by Maple. Hence we have 

625 (25n + 5j - 1) = 0 (mod 25), 
for n > 0 and j ^ 0 (mod 5). 
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